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© Improvements relating to image screening. 



© A method and apparatus for viewing the effect of 
outputting on an output device an image represented 
by digital data defining the colour content of pixels 
of the image. The apparatus comprises a monitor 
(4); a store (6); and a processor (2,7,9) to enable a 
portion of the image to be selected, and for generat- 
ing and storing in the store (6) data simulating the 
selected image portion as it would appear after 
screening by the output device. The monitor (4) is 
responsive to the stored data to display the simu- 
lated, screened image portion. 
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The invention relates to image processing in 
particular in the printing industry where coloured 
images are printed after generating screened col- 
our separations. It is well known that the screening 
process can lead to the generation of moire and 
other undesirable effects which only become ap- 
parent when the image has been scanned out to 
film It is often too late then to effect any changes in 
screen angles or frequencies. If changes have to 
be made to the screen angles or screen frequen- 
cies time and money are wasted. 

In accordance with one aspect of the present 
invention, we provide a method of viewing on a 
monitor the effect of outputting an image repre- 
sented by digital data defining the colour content of 
pixels of the image on an output device after 
screening, the method comprising 

a) selecting a portion of the image; 

b) generating data simulating half-tone dots re- 
presenting the selected image portion as it 
would appear after screening by the output de- 
vice, the half-tone dots being defined by sets of 
half-tone dot pixels; and, 

c) displaying the simulated, screened image 
portion on a monitor. 

In accordance with a second aspect of the 
present invention, apparatus for viewing the effect 
of outputting on an output device an image repre- 
sented by digital data defining the colour content of 
pixels of the image comprises a monitor; a store; 
and processing means to enable a portion of the 
image to be selected, and for generating and stor- 
ing in the store data simulating the selected image 
portion as it would appear after screening by the 
output device; the monitor being responsive to the 
stored data to display the simulated, screened im- 
age portion. 

We have devised a method and apparatus 
which enables the effects of screening to be view- 
ed on a monitor without the need to produce a 
colour proof on an output device such as a colour 
printer or output separation scanner. In particular, 
where the selected portion is relatively small, it is 
possible to select and display a portion of the 
image after screening very quickly and thus the 
effect of previously set screening parameters can 
be viewed and if necessary altered and the same 
portion redisplayed under the control of the new 
screening parameters. 

Half-tone dot pixels (that is the smallest ele- 
ment that will be exposed by the output device) 
could be displayed at one per raster line of the 
monitor display or alternatively the resolution of the 
half-tone dot pixels could be reduced, for example 
by low pass filtering and sub-sampling prior to 
display. In general, one image pixel will correspond 
to a number of half-tone dot pixels. 



The method of generating screened data can 
be of any conventional type and can be used to 
generate either hard (binary) dots or soft edged 
dots. For hard dots represented at full resolution on 

5 the monitor the colour conversion is particularly 
simple. There are only 16 ways of overprinting four 
separations, so the image could be represented by 
a palette of 16 colours. For soft edged dots or 
averaged and resized images we can have inter- 

w mediate levels in all four channels, and the colour 
conversion to monitor RGB must be correspond- 
ingly more complex. 

The processing means may comprise a suit- 
ably programmed computer or a hardware arrange- 

75 ment or a combination of the two. 

Preferably, the half-tone dot pixels of the simu- 
lated screened image are displayed overlying a 
display of the original image in a region centred on 
the selected portion. A technique similar to that 

20 described in EP-A-0246010 can be used to achieve 
this. 

Some examples of methods and apparatus ac- 
cording to the present invention will now be de- 
scribed with reference to the accompanying draw- 
25 ings, in which;- 

Figure 1 is a schematic, block diagram of a first 
example of the apparatus; 
Figure 2 is a block diagram of part of the 
electronic dot generator shown in Figure 1; and, 
30 Figures 3 and 4 are schematic, block diagrams 
similar to Figure 1 of second and third exam- 
ples. 

The apparatus shown in Figure 1 comprises a 
system bus 1 coupled to a microprocessor 2, an 

35 input device such as digitizing table or keyboard 3, 
and a monitor 4. An image store 5 is coupled to 
the bus 1 and stores digital data defining the colour 
content of pixels of an image. This digital data will 
define the cyan, magenta, yellow and black 

40 (CMYK) components of the image and will have 
been generated either electronically or by scanning 
an original image using a conventional electronic 
scanner. 

As in a conventional work station, the appara- 
45 tus also includes a frame store 6 coupled to the 
bus 1, a colour converter 7 for converting, in this 
example cyan, magenta, yellow and black (CMYK) 
colour components to red, green and blue (RGB) 
and a digital-to-analogue converter 8 coupled be- 
so tween the colour converter 7 and the display 4. In 
such a typical work station the operator indicates to 
the microprocessor 2 via the input device 3 part of 
an image which he wishes to display. Digital data 
defining that image part is accessed from the im- 
55 age data store 5 and loaded via the system bus 1 
into the frame store 6. The image data is then 
converted to display RGB by the colour converter 7 
and displayed on the display 4 via the D/A con- 
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verter 8. The colour converter 7 may be a palette 
look-up table or a full CMYK to RGB converter. 

The work station shown in Figure 1 has been 
modified by the inclusion of an electronic dot gen- 
erator circuit (EDG) 9 coupled to the bus 1 . 

The EDG 9 has four channels, one for each of 
the colour components CMYK, one of the channels 
being shown in Figure 2. This channel includes an 
X, Y increment store 1 1 which supplies X, Y incre- 
ments AX, AY to a position computer 12 which 
computes the next dot pixel whose content is to be 
computed. This address information is then fed to 
a dot map 13 containing threshold data. Image data 
from the store 5 is fed to a replicate or interpolate 
circuit 14 which replicates or interpolates the in- 
coming data to dot pixel resolution. The pixel data 
is output from the circuit 14 to a square law look-up 
table 15 and the threshold information and the pixel 
information from the dot map 13 and LUT 15 
respectively are input to an adder 16 which op- 
erates effectively to compare the two values, the 
result being fed to a look-up table 17 which outputs 
a value for the dot pixel dependent upon whether 
the pixel values are greater than or less than the 
threshold value (in the case of a hard dot) or 
further modified in the case of a soft dot. The 
system shown in Figure 2 may be realised in 
hardware or software and is described in more 
detail in EP-A-0047145 which is incorporated here- 
in by reference. 

In operation, initially the operator will cause an 
image to be displayed on the display 4 in a con- 
ventional manner and he will then select via the 
input device 3 a portion of that image which he 
wishes to view to see the effect of screening. The 
host processor 2 reads image data from the store 5 
corresponding to the selected portion which is then 
fed to the EDG 9. The EDG 9 then operates on the 
image pixel data supplied, in a conventional man- 
ner as already explained, so that dot pixel data for 
each of the four channels is output to the frame 
store 6 where it is stored. Typically, the screened 
region will be displayed at an enlarged scale using 
a method similar to that described in EP-A- 
0246010. Thus, the dot pixel data will be stored in 
a corresponding set of locations in the frame store 
6. Figure 3 illustrates a modification of the Figure 1 
example for use, for example, where the colour 
conversion cannot be carried out in real time. In 
this case, the colour converter 7 is positioned be- 
tween the EDG 9 and the frame store 6 so that 
image data from the store 5 and data from the 
EDG 9 are converted from CMYK to RGB and are 
then stored in the frame store 6. Otherwise, the 
arrangement is the same as shown in Figure 1 . 

A further example is shown in Figure 4 in 
which the frame store 6 stores RGB data obtained 
from the image data store 5 via the colour con- 



verter 7 or from the EDG 9 via the colour converter 
7'. Where a hard dot process has been used, the 
conversion process performed by the colour con- 
verter T is particularly straight forward. This is 

5 because for each of the four colour components, 
each dot pixel is coded as a zero or one so that 
when the four values (0 or 1) for each colour 
component of a half-tone dot pixel are combined, 
one of only 16 possible values results, thus requir- 

w ing only a 16 address look-up table within the 
colour converter T to convert to RGB values. 

In the simplest case of all the examples, each 
half-tone dot pixel in the store 6 is displayed, there 
being one dot pixel per raster line. However, if a 

75 less magnified image of the screened data is de- 
sired, the operator may wish to reduce the resolu- 
tion of a half-tone dot pixel representation. This 
may be done by low pass filtering and subsam- 
pling the data before it is displayed. An alternative 

20 way of changing the magnification of the screened 
data is to alter the replicate/interpolate factor in unit 
14 and the values of AX and AY (11) in inverse 
proportion. In any event, the half-tone dot repre- 
sentation is displayed in a region centred on the 

25 centre of the selected image portion, the remainder 
of the image which is not obscured by the 
screened display region being displayed normally 
on the monitor. 

The advantage of this invention is that by se- 

30 lecting only a small portion of the image to be 
displayed after screening, the screening algorithm 
can be performed very quickly, for example in less 
than one second, and the screened version dis- 
played. If the operator is not satisfied with the 

35 screened version as displayed then he can instruct 
the processor 2 to change the screening param- 
eters, for example screen angle or screen spacing, 
and then repeat the process. 

In some cases, if the EDG 9 can operate 

40 sufficiently quickly, it could be placed between the 
frame store 6 and the colour converter 7. 

Claims 

45 1. A method of viewing on a monitor the effect of 
outputting an image represented by digital 
data defining the colour content of pixels of the 
image on an output device after screening, the 
method comprising 

50 a) selecting a portion of the image; 

b) generating data simulating the selected 
image portion as it would appear after 
screening by the output device; and, 

c) displaying the simulated, screened image 
55 portion on a monitor. 

2. A method according to claim 1, wherein half- 
tone dot pixels are displayed at reduced reso- 
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lution by low pass filtering and sub-sampling 
prior to display. 

3. A method according to claim 1 or claim 2, 
wherein step b) generates hard dots in which 5 
each half-tone dot pixel is defined by one 
binary digit for each colour component. 

4. A method according to any preceding claim, 
wherein step c) comprises displaying the half- 10 
tone dot pixels of the simulated screened im- 
age overlying a display of the original image in 

a region centred on the selected portion. 

5. Apparatus for viewing the effect of outputting w 
on an output device an image represented by 
digital data defining the colour content of pix- 
els of the image the apparatus comprising a 
monitor (4); a store (6); and processing means 
(2,7,9) to enable a portion of the image to be 20 
selected, and for generating and storing in the 
store (6) data simulating the selected image 
portion as it would appear after screening by 

the output device; the monitor being respon- 
sive to the stored data to display the simu- 25 
lated, screened image portion. 

6. Apparatus according to claim 5, wherein the 
processing means comprises a suitably pro- 
grammed computer. 30 

7. Apparatus according to claim 5 or claim 6, 
wherein the processing means includes an 
electronic dot generator (9) whose output is 
connected to the store (6). 35 
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Fig. I 



l 9 




f s 




r 7 


f 8 




I 4 


EDG 




FRAME 




COLOUR 




D/A 




DISPLAY 




STORE 




CONVERTER 







^7 



IMAGE 


5 


HOST 


2 


INPUT 


DATA 




PROCESSOR 




DEVICE 



Fig. 2. 
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Fig. 3. 
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